A witness called police to report the body under Third River along Kingsland Street on Friday, Dec. 2, Nutley Police Director Alphonse Petracco and Chief Thomas Strumolo said.
The man's body was identified after a recovery effort. His body was taken to the Essex County Medical Examiner's Office.
The area of the park is popular attraction, and the water is relatively shallow, police said.
"We cannot speculate the cause of death, until our investigation is concluded, heavy rain a few days prior could have carried his body downstream," the chief said. "However until the medical examiner and detectives complete their investigation, the actual cause is yet to be determined."
Click here to follow Daily Voice Paterson and receive free news updates.